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What is claimed is: 

1. A method of evicting an entry in a cache memory, comprising: 

setting a bit to a first logical state when the entry is accessed; 
setting the bit to a second logical state; and 

evicting the entry when the bit is at the second logical state after at least a 
predetermined time after being set to the second logical state. 

2. A method of evicting an entry in a cache memory, comprising: 

setting a bit to a first logical state when the entry is written; 
setting the bit to a second logical state; and 

evicting the entry when the bit is at the second logical state after at least a 
predetermined time after being set to the second logical state. 

3. A method of evicting at least one entry in a set of entries in a cache memory, 
comprising: 

setting a bit to a first logical state when an entry corresponding to an index 
is accessed; 

setting the bit to a second logical state; and 

evicting at least one entry corresponding to the index when the bit is at the 
second logical state after at least a predetermined time after being set to the 
second logical state. 
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4. A method of evicting at least one entry in a set of entries in a cache memory, 
comprising: 

setting a bit to a first logical state when an entry corresponding to an index 
is modified; 

setting the bit to a second logical state; and 

evicting at least one entry corresponding to the index when the bit is at the 
second logical state after at least a predetermined time after being set to the 
second logical state. 
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